Error analysis of the extended Filon-type method for highly oscillatory integrals
نویسندگان
چکیده
We investigate the impact of adding inner nodes for a Filon-type method for highly oscillatory quadrature. The error of Filon-type method is composed of asymptotic and interpolation errors, and the interplay between the two varies for different frequencies. We are particularly concerned with two strategies for the choice of inner nodes: Clenshaw–Curtis points and zeros of an appropriate Jacobi polynomial. Once the frequency ω is large, the asymptotic error dominates, but the situation is altogether different when ω ≥ 0 is small. In the first regime, our optimal error bounds indicate that Clenshaw–Curtis points are always marginally better, but this is reversed for small ω; then, Jacobi points enjoy an advantage. The main tool in our analysis is the Peano Kernel theorem. While the main part of the paper addresses integrals without stationary points, we indicate how to extend this work to the case when stationary points are present. Numerical experiments are provided to illustrate theoretical analysis.
منابع مشابه
A combined Filon/asymptotic quadrature method for highly oscillatory problems
A cross between the asymptotic expansion of an oscillatory integral and the Filon-type methods is obtained by applying a Filon-type method on the error term in the asymptotic expansion, which is in itself an oscillatory integral. The efficiency of the approach is investigated through analysis and numerical experiments, and a potential for better methods than current ones is revealed. In particu...
متن کاملQuadrature methods for highly oscillatory singular integrals
We study asymptotic expansions, Filon-type methods and complex-valued Gaussian quadrature for highly oscillatory integrals with power-law and logarithmic singularities. We show that the asymptotic behaviour of the integral depends on the integrand and its derivatives at the singular point of the integrand, the stationary points and the endpoints of the integral. A truncated asymptotic expansion...
متن کاملStability and error estimates for Filon-Clenshaw-Curtis rules for highly-oscillatory integrals
In this paper we obtain new results on Filon-type methods for computing oscillatory integrals of the form ∫ 1 −1 f(s) exp(iks) ds. We use a Filon approach based on interpolating f at the classical Clenshaw-Curtis points cos(jπ/N), j = 0, . . . , N . The rule may be implemented in O(N logN) operations. We prove error estimates which show explicitly how the error depends both on the parameters k ...
متن کاملA generalization of Filon-Clenshaw-Curtis quadrature for highly oscillatory integrals
The Filon–Clenshaw–Curtis method (FCC) for the computation of highly oscillatory integrals has been proposed by Domı́nguez, Graham and Smyshlayev and is known to attain surprisingly high precision. Yet, for large values of frequency ω it is not competitive with other versions of the Filon method, which use high derivatives at critical points and exhibit high asymptotic order. In this paper we pr...
متن کاملOn the numerical analysis of rapid oscillation
This paper surveys recent advances in the allied challenges of discretizing highly oscillatory ordinary differential equations and computing numerical quadrature of highly oscillatory integrals, and attempts to sketch the mathematical foundations of a general approach to these issues. Having described the Magnus, Cayley and Neumann methods for highly oscillatory ordinary differential equations ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017